package demo;


//求最大公约数  辗转相除法 递归
//最小公倍数 就是 两数相乘 除以最大公约数
public class Demo06 {
    public static void main(String[] args) {
        int a=6;
        int b=4;
        int c=method(a,b);
        System.out.println("最大公约数"+c);

        long d=a*b;
        long f=d/c;
        System.out.println("最小公倍数"+f);
    }

    public static int method(int a,int b){
        return a%b==0?b:method(b,a%b);
    }
}
